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Related Applications 

[00001] The present application claims priority on United States provisional application 
Serial No. 60/411,343 filed September 18, 2002. 

Field of the Invention 

[00002] The present invention relates to digital communications and is particularly 
applicable but not limited to scrambler/descrambler systems for use in wireless communications 
devices. 



Background to the Invention 

[00003] The recent telecommunications revolution has led to an increased interest in 
wireless communications and, more specifically, to wireless applications in networking. This 
increased interest in wireless technology, coupled with the ever growing need for faster 
throughput speeds in networks, has put a premium on the radio electronics that are used to 
encode the data travelling between the different wireless nodes in a network. Part of every 
wireless device, be it a wireless telephone or a wireless transponder connected to a node in a 
wireless local area network (LAN), is a scrambler/descrambler device. 

[00004] Scrambler/descrambler devices are quite well known and are currently in 
widespread use. They are used in wireless communications for not only security reasons but also 
for encoding the digital data to be transmitted. Internationally accepted design standards, such as 
the IEEE 802. 11a standard for wireless communications, specify the polynomials to be used by 
compliant devices to help in standardizing wireless devices. However, the standards only 
provide a serial implementation of their scrambler/descrambler. Such an implementation is 
necessarily slow due to its serial nature. 

[00005] Attempts have been made in the past to speed up the speed of such scrambler 
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systems including increasing the clock speed of the circuit and using pseudo parallel methods. 
However, such attempts are fraught with drawbacks including increased power consumption, 
problems with thermal issues and synchronization issues. 

[00006] Based on the above a truly parallel solution is required. Such a solution should 
not only provide the advantages of parallel circuits such as increased volume in output but should 
also provide easy scalability and adaptability to the differing implementations and standards. 

[00007] It is therefore an object of the present invention to provide alternatives to the prior 
art which will, if not overcome, at least mitigate the drawbacks of the prior art. 

Summary of the Invention 

[00008] The present invention relates to systems, methods and devices for 
scrambling/descrambling sets of data bits using subsets of a recurring sequence of scrambler bits. 
A self-synchronous scrambler, regardless of the generating polynomial being implemented, will 
generate repeating sequences of scrambler bits regardless of the initial stage of the scrambler. To 
implement a parallel scrambler, given a current state of the scrambler, the next n states of the 
scrambler are predicted based on the current state of the scrambler. The scrambling operation 
can then be performed using the values in the current state - parallel logic operations between 
preselected bits of the current state will yield the required values to be used in scrambling an 
incoming parallel data set. Once these required values are generated, a parallel logical operation 
between the required values and the incoming data set will result in the scrambled output data. 
The current state of the scrambler is then incremented by n+1 by performing a predetermined set 
of logical operations between the various bits of the current state such that each bit of the n+1 
state is a result of a logical operation between selected and predetermined bits of the current 
state. 

[00009] In a first aspect the present invention provides a system for processing a set of 
data bits using a subset of a recurring sequence of scrambler bits, the system comprising: 

- receiving means for receiving said set of data bits; 

- storage means for storing said set of data bits; 

- digital logic means for determining an appropriate subset of said sequence of scramble 
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bits; 

- generating means for generating said appropriate subset; and 

- digital operation means for performing a bitwise parallel digital operation between said 
appropriate subset and said set of data bits to produce an output set of data bits. 

[00010] In a second aspect the present invention provides a digital scrambler/descrambler 
using a subset of a recurring sequence of scrambler bits, the scrambler/descrambler comprising: 

- selection means for selecting between a first set of data bits to be scrambled and a 
second set of data bits to be descrambled; 

- digital logic means for determining an appropriate subset of said sequence of scrambler 
bits, said appropriate subset being determined based on an immediately preceding subset of said 
sequence of scrambler bits; 

- digital operation means for executing a bitwise parallel digital operation between said 
appropriate subset and either said first or said second set. 

[0001 1] In a third aspect the present invention provides a method of processing a plurality 
of data bits using a subset of a recurring sequence of scrambler bits, the method comprising: 

a) receiving and storing in parallel said plurality of data bits; 

b) determining an appropriate subset of said sequence of scrambler bits based on an 
immediately preceding subset; 

c) generating said appropriate subset; 

d) loading said appropriate subset in a storage means; and 

e) performing a bitwise parallel XOR operation between said appropriate subset and said 
plurality of data bits. 

Brief Description of the Drawings 

[00012] A better understanding of the invention will be obtained by considering the 
detailed description below, with reference to the following drawings in which: 
Figure 1 is a block diagram of a system for parallel scrambling/descrambling of a parallel data 
set; 

Figure 2 is a block diagram of modification of the system of Fig 1 modified to receive a serial 
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data stream; and 

Figure 3 is a block diagram of a sample implementation of a scramble logic block as used in 
Figures 1 and 2. 

Detailed Description 

[00013] Referring to Figure 1, a block diagram of a system 10 for 

scrambling/descrambling data in parallel is illustrated. A storage means 20 contains a subset of a 
receiving sequence of scramble bits to be used in scrambling data in parallel. The contents of the 
storage means 20 is sent to both a predict logic block and a scramble logic block. Both these 
logic blocks 30, 40 are combinational circuits which perform operations using the contents of the 
storage means 20. The scramble logic block 40 also receives the input data 50 in parallel. 
[00014] It should be noted that scrambling/descrambling operations, especially for self- 
synchronous scrambling/descrambling systems, are essentially sequential or serial in nature. The 
current state of the scrambler/descrambler determines its immediate future state. However, this 
very feature leads to scrambling/descrambling bit sequences that are periodic or that repeat every 
set number of iterations. The system 10 works by taking advantage of this periodic or recurring 
nature of most scrambling bit sequences. By treating the scrambling bit sequence as a counter 
whose status/state can be predicted based on the current values, the bits required for scrambling 
further input bits can be predicted and generated. As an example, if SCR[0] n - SCR[6] n are 
taken as the bit states of bits 0 to 6 of a 7 bit scrambling sequence at iteration n, then these values 
are used in scrambling single bit input data IN[0] n . For serial operation, SCR [0] n _j - SCR [6] n+1 
are then used to scramble input data IN[0] n+1 with SCR[0] n . r SCR[6] n+1 being generated from 
SCR[0] n - SCR[6] n only. 

[00015] The above serial operation can be parallelized by generating the bits required to 
scramble x input bits in parallel. Since the logical operation performed between the scrambling 
bits and the single input bits is known, parallel instances of the circuit for this logical operation 
may be implemented with each instance of the circuit receiving a different input bit and a 
different scrambling bit sequence. As noted above, the scrambling bit sequence is periodic and 
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can be generated from the current state of the bit sequence. As such, generating in parallel the 

scrambling bit sequences n to n + x will allow parallel scambling of input bits n to n + x. 

[00016] As an example of a generating polynomial for scrambling, the IEEE 802.1 la 

specification (IEEE Std. 802.1b-1999) details a generating polynomial of x 7 + X 4 + 1. This 

polynomial is taken to means that, for a 7 bit scrambling bit sequence, the 7 th bit is XOR'd with 

the 5 th bit and the incoming data bit to arrive at the output or scrambled bit. As noted in the 

standard, the polynomial will generate a repeating sequence when the all l's initial state is used. 

This repeating sequence is the following: 

00001110 
11110010 
11001001 
00000010 
00100110 
00101110 
10110110 
00001100 
11010100 
11100111 
10110100 
00101010 
11111010 
01010001 
10111000 

11111111 

[00017] Because the bit sequence being generated is recurring, the fiiture states of the bit 
sequence can easily be generated by simply performing logical operations between the elements 
of the current bit sequence. This is illustrated below with reference to the polynomial used for 
the 802.11a standard. 

[00018] For a given scrambling bit sequence of 7 bits, the following notation will be used: 

x7 = state of bit 6 
x6 = state of bit 5 
x5 = state of bit 4 
x4 = state of bit 3 
x3 = state of bit 2 
x2 = state of bit 1 
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xl = state of bit 0 

[00019] Then using Out [n] being the nth output bit of the scrambler and IN[n] being the 

nth input bit, and assuming a generating polynomial of x 7 + x 4 +l , the output of the scrambler is 

given in terms of the bit sequence elements (N.B. © denotes an XOR operation): 

Out[0] = x7 © x4 e ln[0] 
Out[l] = x6ex3eIn[l] 
Out[2] = x5 © x2 e In[2] 
Out[3]=x4©xl ©In[3] 
Out[4] = x3 © x7 © x4 © In[4] 
Out[5] = x2 © x6 © x3 © In[5] 
Out[6] = xl © x2 © x5 © In[6] 
[00020] The above equations can therefore be generated in parallel to provide 7 output bits 

per cycle as opposed to the serial method which only produces a single output bit per cycle. 

[00021] Once the 7 output bits have been generated, the scrambling bit sequence has to be 

incremented to the next state. Effectively, this step advances the bit sequence by 7 iterations if 

one were to think of the bit sequence is such that the next state of each element in the bit 

sequence can be expressed in terms of the current state of the bit sequence elements. Using the 

Nxt[n] as the nth bit of the next state of the bit sequence, the equations for the next state are as 

follows: 

Nxt[0] = xl ©x2©x5 
Nxt[l] - x2 © x6 © x3 
Nxt[2] = x3 © x7 © x4 
Nxt[3] = x4©xl 
Nxt[4] = x5 © x2 
Nxt[5] = x6 © x3 
Nxt[6] = x7 © x4 

[00022] Again, these equations can be implemented in parallel with each equation being 

implemented by a single combinational logic circuit. If one wished to reduce the number of logic 

gates in the combinational circuit, the equations used to predict and generate the next state of the 

bit sequence may be simplified as:' 

Nxt[0]=xl ©Nxt[4] 
Nxt[l] = x2eNxt[5] 
Nxt[2] = x3©Nxt[6] 
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x5 © x2 
x6 © x3 
x7 © x4 

[00023] Returning to Figure 1, the predict logic block 30 implements the combinational 
circuit for generating the next state of the scrambling bit sequence while the storage means 20 9 
in this case a register) stores the current state of the scrambling bit sequence. The scramble logic 
block 40 implements the combinational circuits for generating the output bits in parallel. 

[00024] From an initial state of the scramble bit sequence, the scramble register 20 and the 
scramble logic block 40 use this initial state to scramble the incoming data in parallel. Once the 
output has been produced, this initial state is then fed into the predict logic block 30. The predict 
logic block then produces or generates the next incremental state of the scramble bit sequence 
and loads this new state into the scramble register 20. The process then begins anew with 
another set of input data being received in parallel by the scrambler logic block 40. This bitwise 
parallel scrambling and generation of the next state of the scramble bit sequence can provide 
much greater throughput than the usual serial scrambler implementation. 

[00025] It should be noted that the circuit in Figure 1 can be used for descrambling as 
well. Depending on the state of the scrambling bit sequence and on the input date, the output 
may be either scrambled or unscrambled data as the user desired. 

[00026] For a serial data input stream, the circuit of Figure 1 can be adapted with the use 
of a multiplexer 60 and a demultiplexer 70. This configuration is illustrated in Figure 2. The 
multiplexer 60 receives the serial data stream and multiplexes this data into a parallel set of data 
for the scramble logic block 40. The scramble logic block 40 then produces a parallel output 
data set to be received by the demultiplexer 70. The demultiplexer 70 then demultiplexes the 
data into a serial output data stream. 

[00027] It should be noted that each logic block (scramble logic block 40 or predict logic 
block 30) can be implemented by using multiple parallel combinational logic sub-blocks. As can 
be seen in Figure 3, logic sub-blocks 80A - 80G each receive the scrambler bit sequence xl-x7 
and each receives one of the input bits IN[0]-IN[6]. Each logical sub-block implements on 
combinational circuit that operates on the input data bit and the scrambler bit sequence to 



Nxt[4] - 
Nxt[5] = 
Nxt[6] = 
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produce a single bit of the output data set. A similar set up can be used to implement the predict 
logic block 30 although, of course, such an implementation may not need the input data set 
IN[0]-IN[6]. 

[00028] It should be further be noted that while the above description and the attached 
diagrams illustrate and explain a 7 bit implementation, other bit widths may be used. Again 
using the generator polynomial x 7 + x 4 +l of the 802.11a standard, a 6 bit implementation can be 
had by using equations similar to the above. For a 6 bit input and producing 6 bits of output, the 
equations are using the above notation: 



OUT [0] = x7 © x4 © IN[0] 
OUT[l]-x6©x3 ©IN[1] 
OUT [2] = x5 © x2 © DSf[2] 
OUT[3] = x4©xl ©IN[3] 
OUT [4] = x3 © x7 © x4 © IN[4] 
OUT [5] = x2 © x6 © x3 © IN[5] 



[00029] To increment the scrambling bit sequence by 6 iterations (as opposed to the 7 
iterations used above), the equations are as follows: 



Nxt[0 
Nxt[l 
N x t [2 
Nxt[3 
N x t [4 
Nxt[5 
Nxt[6 



= x2 + x6 + x3 
= x3 + x3 + x3 
= x4 + xl 
5= x5 + x2 
= x6 + x3 
= x7 + x4 
= xl 



[00030] A person understanding this invention may now conceive of alternative structures 
and embodiments or variations of the above all of which are intended to fall within the scope of 
the invention as defined in the claims that follow. 
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